Norm-Induced Densities and Testing the Boundedness of a Convex Set

نویسنده

  • Alexandre Belloni
چکیده

where K is a n-dimensional convex set that contains the origin, parameters t > 0 and p > 0, and · is any norm. We also develop connections between these densities and geometric properties of K such as diameter, width of the recession cone, and others. Since ft is log-concave only if p≥ 1, this framework also covers nonlog-concave densities. Moreover, we establish a new set inclusion characterization for convex sets. This leads to a new concentration of measure phenomena for unbounded convex sets. Finally, these properties are used to develop an efficient probabilistic algorithm to test whether a convex set, represented only by membership oracles (a membership oracle for K and a membership oracle for its recession cone), is bounded or not, where the algorithm reports an associated certificate of boundedness or unboundedness.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Norm Estimates of Pre-Schwarzian Derivatives of Spirallike Functions and Uniformly Convex $alpha$-spirallike Functions

For a constant $alphain left(-frac{pi}{2},frac{pi}{2}right)$,  we definea  subclass of the spirallike functions, $SP_{p}(alpha)$, the setof all functions $fin mathcal{A}$[releft{e^{-ialpha}frac{zf'(z)}{f(z)}right}geqleft|frac{zf'(z)}{f(z)}-1right|.]In  the present paper, we shall give the estimate of the norm of the pre-Schwarzian derivative  $mathrm{T}...

متن کامل

SOME PROPERTIES OF FUZZY HILBERT SPACES AND NORM OF OPERATORS

In the present paper we define the notion of fuzzy inner productand study the properties of the corresponding fuzzy norm. In particular, it isshown that the Cauchy-Schwarz inequality holds. Moreover, it is proved thatevery such fuzzy inner product space can be imbedded in a complete one andthat every subspace of a fuzzy Hilbert space has a complementary subspace.Finally, the notions of fuzzy bo...

متن کامل

Some Properties of Fuzzy Norm of Linear Operators

In the present paper, we study some properties of fuzzy norm of linear operators. At first the bounded inverse theorem on fuzzy normed linear spaces is investigated. Then, we prove Hahn Banach theorem, uniform boundedness theorem and closed graph theorem on fuzzy normed linear spaces. Finally the set of all compact operators on these spaces is studied.

متن کامل

On the strong convergence theorems by the hybrid method for a family of mappings in uniformly convex Banach spaces

Some algorithms for nding common xed point of a family of mappings isconstructed. Indeed, let C be a nonempty closed convex subset of a uniformlyconvex Banach space X whose norm is Gateaux dierentiable and let {Tn} bea family of self-mappings on C such that the set of all common fixed pointsof {Tn} is nonempty. We construct a sequence {xn} generated by the hybridmethod and also we give the cond...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Oper. Res.

دوره 33  شماره 

صفحات  -

تاریخ انتشار 2008